#include<iostream>
#include<cstdio>
#include<bitset>
#include<set>
#include<math.h>
#include<algorithm>
#include<random>
using namespace std;
#define ll long long
#define fib(a,b) for(int i = a; i <= b; ++i)
#define fis(a,b) for(int i = a; i >= b; --i)
const int maxn = 1e5 + 10;

int main(){
	freopen("arena.in","r",stdin);
	freopen("arena.out","w",stdout);
	cout << '5' << endl << "19" << endl <<'7' << endl <<'1';
	return 0;
}